Queue Behavior with ON-OFF Input Processes: An Intuitive Approach

نویسندگان

  • Daniel Zaragoza
  • Carlos Belo
چکیده

Experimental results with standard ON-OFF sources, as input to a one server queue, indicate that the M/D/1 model is adequate below a certain utilization, ρ* (say), and plain wrong above. Moreover, as the output capacity increases, ρ* increases towards 1. We provide simple engineering formulae, together with computable conditions of their applicability, to physically explain these facts. We also propose two rules/methods to determine quite accurately ρ*. One of these approaches is adequate to approximately predict the average queue length above ρ*.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Emergency Department Queue System Performance: Simulation Approach Based on Experiment Design

Background: Simulation is an appropriate technique for analyzing and evaluating the dynamic behavior of complex systems. The present study aimed to develop an integrated model using a simulation approach based on designing experiments to analyze performance of the admission queue system of patients, who referred to the emergency department of the Modarres hospital. Methods: In this descriptive...

متن کامل

Congestion Pricing: A Parking Queue Model

Drivers in urban neighborhoods who patrol streets, seeking inexpensive on-street parking create a significant fraction of measured traffic congestion. The pool of drivers patrolling at any time can be modeled as a queue, where ‘queue service’ is the act of parking in a recently vacated parking space and queue discipline is SIRO – Service In Random Order. We develop a queueing model of such driv...

متن کامل

ANALYSIS OF FINITE BUFFER RENEWAL INPUT QUEUE WITH BALKING AND MARKOVIAN SERVICE PROCESS

This paper presents the analysis of a renewal input  finite buffer queue wherein the customers can decide either to  join the queue with a probability or balk. The service process is Markovian service process ($MSP$) governed  by an underlying $m$-state Markov chain. Employing the supplementary  variable and imbedded Markov chain techniques,   the steady-state system length distributions at pre...

متن کامل

ANALYSIS OF RENEWAL INPUT STATE DEPENDENT VACATION QUEUE WITH $N$-POLICY

This paper analyzes renewal input state dependent queue with $N$- policy wherein the server takes exactly one vacation. Using the supplementary variable technique and recursive method, we derive the steady state system length distributions at various epochs. Various performance measures has been presented. Finally, some numerical  computations in the form of graphs are presented to show the par...

متن کامل

Power Tail Asymptotic Results of a Discrete Time Queue with Long Range Dependent Input

In this paper, we consider a discrete time queueing system fed by a superposition of an ON and OFF source with heavy tail ON periods and geometric OFF periods and a D-BMAP (Discrete Batch Markovian Arrival Process). We study the tail behavior of the queue length distribution and both infinite and finite buffer systems are considered. In the infinite buffer case, we show that the asymptotic tail...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001